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Ill kolokvijum iz Numerickih metoda 



1. a) Konstrusati Lagrangeov interpolacioni polinom u 30 ekvidistantnih interpolacionih 
cvorova na intervalu [1,10], za funkciju f(x) — (x — l) 2 (x — 5) 2 (x — 10) 2 + I. Prika- 
zati graficki zavisnost broja znacajnih cifara kojom interpolacioni polinom aproksimira 
funkciju / na intervalu [1, 10]. 

b) Koristeci grafik Lebesgueove funkcije, za dati raspored interpolacionih cvorova, dati 
teorijsku ocenu broja znacajnih cifara na intervalu [1, 10]. Uporediti teorijske rezultate sa 
dobijenim eskperimentalnim vrednostima. Objasniti poklapanje koristeci izraz za ocenu 
greske interpolacije. 

c) Koristeci grafik Lebesguove funkcije oceniti minimalni broj znacajnih cifara prilikom 
interpolacije funkcije f(x) = (x — l) 2 (x — 5) 2 (x — 10) 2 + 1, na intervalu [1, 10], ako ulazni 
podaci imaju barem 7 znacajnih cifara. 

2. Pretpostavimo da imate na raspolaganju merni uredjaj koji ima gornju granicu relativne 
greske 10~ m , m G N, i da odmeravate konstantnu funkciju f(x) = .1 na intervalu [0, 5] sa 
korakom odmeravanja h = .001. 

a) Za m = 5, odrediti Newtonov interpolacioni polinom najviseg stepena n konstruisanog 
u interpolacionim cvorovima Xk = 0 + kh, k — 0, . . . , n, tako da je broj znacajnih cifara 
kojim Newtonov interpolacioni polinom aproksimira funkciju / u tacki x n , bar dva. 

b) Nacrtati zavisnost najviseg stepena Newtonovog interpolacionog polinoma n, za posti- 
zanje bar dve znacajne cifre u tacki x n , u funkciji broja znacajnih cifara ulaznih podataka 
m. Objasniti zasto je zavinost linearna. 

3. a) Nacrtati zavisnost broja znacajnih cifara u funkciji stepena tacnosti n = 2k, k = 
1, . . . ,30, prilikom odredjivanja izvoda funkcije f(x) = logx, u tacki x — 5, metodama 
jednostranog i dvostranog diferenciranja. 

b) Uporediti dobijene rezultate sa dobijenim teorijskim ocenama. Objasniti razlog velikog 
odstupanja. Objasniti zasto formula za dvostrano diferenciranje ima broj znacajnih cifara 
koji, sem za mala stepene tacnosti, ne zavisi od stepena tacnosti formule n. 



4. Koristeci uopstenu trapeznu formulu za izracunavanje integrala 

1 \ + sin(10007rlog(2 + a;)/log(3)) \ ^ = 2 



2 + x 



nacrtati zavinost broja znacajnih cifara u funkciji logaritma broja podintervala N = 
2 fc , k = 1,...,20. Uporediti dobijene rezultate sa teorijskom ocenom. Pokazati da je 
prirastaj znacajnih cifara prilikom povecanja broja podintervala za dva puta isti i na 
osnovu dobijenih rezultata eksperimentom i teorijski. Objasniti zasto teorijska ocena 
daje manji broj znacajnih cifara od broja znacajnih cifara dobijenih eksperimentom za 
isti broj podintervala. 

5. a) Naci egzaktno resenje Chauchyevog problema 

y' = 2xy, y(0) = I. 

b) Napisati funkcije u Matlabu koje aproksimiraju resenje Cauchyevog problema koristeci 
Eulerov metod 

y n +i = y n + hf k , j/o = j/(0), 

i Adams-Bashforthov metod 

h h 4 
yn+3-y n+ 2 = — (23/„ +2 -16/ n+ i+5/ n ), y 0 = 2/(0), y x w M 2 + — , 2/2 ~ l+Ah 2 +8h 4 

c) Nacrtati grafik zavisnosti broja znacajnih cifara aproksimacije resenja y(l) u funk- 
ciji logaritma koraka h = 2" fc , k = 1, . . . , 15. Oceniti na osnovu grafika red Adams- 
Bashforthovog metoda. 

d) Nacrtati grafik zavisnosti broja znacajnih cifara resenja Cauchyevog problema, prilikom 
izracunavanja Adams-Bashforthovim metodom, na intervalu [0, 1] za h — 2~ 10 . Objasniti 
oblik krive. 
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